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" The MAILING DATE of this communication appears on the cover sheet with the correspondence address - 
Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and wilt expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even If timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

I )M Responsive to communication(s) filed on 13 November 2000 . 
2s)\3 This action is FINAL. 2b)ISl This action is non-final. 

3) n Since this application is in contjition for allowance except for fomnal nnatters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD, 11, 453 O.G. 213. 
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5) n Claim(s) is/are allowed. 
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10)13 The drawing(s) filed on 13 November 2000 is/are: a)l3 accepted or b)n objected to by the Examiner. 
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DETAILED ACTION 

1. The IDS of 7/25/01 was received and considered. 

2. Claims 1-40 are pending. 



Claim Rejections - 35 USC § 112 

3. The following is a quotation of the first paragraph of 35 U.S. C 112: 

The specification shall contain a written description of the invention, and of the manner and process of making 
and using it, in such full, clear, concise, and exact terms as to enable any person skilled in the art to which it 
pertains, or with which it is most nearly connected, to make and use the same and shall set forth the best mode 
contemplated by the inventor of carrying out his invention. 

4. Claim 3 is rejected under 35 U.S.C. 1 12, first paragraph, as failing to comply with the 
enablement requirement. The claim(s) contains subject matter which was not described in the 
specification in such a way as to enable one skilled in the art to which it pertains, or with which 
it is most nearly connected, to make and/or use the invention. Exclusive-OR'ing bits making up 
the input elements with truly random data cannot guarantee the output elements are a random 
permutation of the input elements - only a very unlikely occurrence can cause this to happen. 



5. The following is a quotation of the second paragraph of 35 U.S.C. 1 12: 

The specification shall conclude with one or more claims particularly pointing out and distinctly claiming the 
subject matter which the applicant regards as his invention. 

6. Claims 4 is rejected under 35 U.S.C. 1 12, second paragraph, as being indefinite for 
failing to particularly point out and distinctly claim the subject matter which applicant regards as 
the invention. 
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Regarding claim 4, it is unclear how the random symbol can be retrieved using an address 
comprising symbols of the output data element when the data element is determined as a 
function of the random symbol. 

Regarding claim 4, the claim presents apparatus limitations into a method claim (address) 
and is therefore given little patentable weight. Claims 5 & 6 are rejected based on their 
dependence on claim 4. 



Claim Rejections - 35 USC §102 

7. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed pubhcation in this or a foreign country or in public use or on 
sale in this country, more than one year prior to the date of apphcation for patent in the United States. 

8. Claims 1, 2, 1 1 are rejected under 35 U.S.C. 102(b) as being anticipated by 
"Transposition Cipher with Pseudo-Random Shuffling: The Dynamic Transposition Combiner" 
by Ritter. 

Regarding claims 1,11, Ritter discloses generating an input block of data 
elements/bytes/characters (page 4, ^2 & ^5), where each data element occupies a particular 
position in the input block (page 2, p), each data element being represented by plural 
symbols/bits (page 4, ^2-3 (byte=plurality of bits)), and for each data element/byte/character in 
the input block, conditionally changing the value of the individual symbols/bits of the data 
element/bj^e/character (page 4, ^2) in accordance with random data/random number generator 
(page 4, ^2) to form an output data element in a corresponding position in an output block of data 
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elements (page 4, 1f2), the output data element being one of the data elements in the input block 
(page 4, 1|2 & ^7), wherein each data element is mapped from a position in the input block to a 
position in the output block, such that the output block of data elements is a random permutation 
of the input block of data elements (page 4, ^2 Sc ^7). 

Regarding claim 2, Ritter discloses retrieving a random symbol/number and determining 
a value of a corresponding symbol/byte represented in bits of the output data element as a 
function of the symbol/bytes represented in bits of the data element/byte/character and the 
random symbol/number (page 4, T|2). 



Claim Rejections - 35 USC § 103 

9, The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

10. Claims 3, 14 & 16 is rejected under 35 U.S.C. 103(a) as being unpatentable over Ritter. 
Regarding claim 3, Ritter, as best understood, does not explicitly disclose a system where 

the output of the permutation is the exclusive-OR of the symbol of the data element and the 
random symbol. However, Ritter explains that to ensure good performance, the input data can be 
exclusive-OR'd with a pseudo-random stream (page 4, ^5), Therefore, it would have been 
obvious to one having ordinary skill in the art at the time the invention was made to exclusive- 
OR the input data with a pseudo-random stream. One of ordinary skill in the art would have 
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been motivated to perform such a modification to ensure good performance, as taught by Ritter 
(page 4, TI5). 

Regarding claim 14, Ritter does not specifically place the constraint that each data 
element/character only occur once in the input block. However, Ritter teaches that a character or 
byte transposition combiner can provide good performance only when given a block containing 
different values (page 4, %5). Therefore, it would have been obvious to one having ordinary skill 
in the art at the time the invention was made to allow each element in the input block to occur 
only once. One of ordinary skill in the art would have been motivated to perform such a 
modification to guarantee good performance, as taught by Ritter (page 4, ^5). 

Regarding claim 16, Ritter does not specifically disclose 2^ data elements where N is a 
positive integer. However, Ritter teaches that 64 elements in a block would have a very low 
probability of correct random decipherment (page 3, ^2). Therefore, it would have been obvious 
to one having ordinary skill in the art at the time the invention was made to use 64 (= 2^) data 
elements in a block. One of ordinary skill in the art would have been motivated to perform such 
a modification to obtain a very low probability of correct random decipherment, as taught by 
Ritter (page 3, 1|2). 



11. Claims 12 & 13 are rejected under 35 U.S.C. 103(a) as being unpatentable over Ritter, as 
applied to claim 1 above, in view of U.S. Patent 4,476,566 to Dent. Ritter does not disclose 
inputting a sequence of incrementing numbers or transmission fi-equencies in a fi-equency- 
hopping communication system, and the output being a hop code sequence. However, Dent 
teaches that some RF communications systems employ fi"equency hopping where the carrier 
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frequency of each radio is randomly changed to provide some immunity to jamming (col. 1, lines 
14-60), A clock/periodic signal controls a counter (Fig. 2) that identifies the 
channels/frequencies (col. 1, lines 63-69). The Dent invention has the benefit of increased 
number of radios that can operate (col 1, lines 54-60). Therefore, it would have been obvious to 
one having ordinary skill in the art at the time the invention was made to input a sequence of 
increasing numbers, and use the random permutation generator disclosed by Ritter to select 
frequencies in a frequency-hopping communication system where the output sequence is a hop 
code sequence. One of ordinary skill in the art would have been motivated to perform such a 
modification to increase the number of radios that can operate (col. 1, lines 14-69 & Fig. 2). 



12. Claim 17 is rejected under 35 U.S.C. 103(a) as being unpatentable over Ritter, as applied 
to claim 1, in view of U.S. Patent 6,400,824 to Mansoorian et al. (Mansoorian). Ritter does not 
disclose forming a truncated permutation of only a subset of the data elements. However, 
Mansoorian teaches that in DES, a well-known encryption scheme, operations such as 
permutations act on subsets of the input data in different rounds (col. 2, lines 1-20). Therefore, it 
would have been obvious to one having ordinary skill in the art at the time the invention was 
made to form a truncated permutation of only a subset of the data elements. One of ordinary 
skill in the art would have been motivated to perform such a modification to employ the 
permutation system in the DES encryption scheme, as taught by Mansoorian (col. 2, lines 1-20). 



13. Claims 4, 19, 20, 22-25, 33, 36 & 38 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Ritter in view of U.S. Patent 4,876,659 to Devereux et al. (Devereux). 
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Regarding claim 4, Ritter does not disclose an address. However, Devereux teaches a 
pseudo-random code generator that stores random codes/code bits in a memory to be outputted 
partly under the control of a counter (col. 2, lines 25-43). The system has the benefits of 
significant reduction in the size and power consumption (col, 2, lines 25-43). Therefore, it 
would have been obvious to one having ordinary skill in the art at the time the invention was 
made to include a random code memory. One of ordinary skill in the art would have been 
motivated to perform such a modification to store random codes with the benefits of reduced size 
and power consumption, as taught by Devereux (col, 2, lines 25-43), Ritter discloses data 
elements (containing bits 1 and 0), and a memory location is addressable by I's and O's and 
therefore the address must comprise symbols from at least one of the data element and the output 
data element. 

Regarding claims 19, 22 & 33, Ritter discloses a method, as described in claim 1 above, 
but lacks explicitly an input device configured to supply the blocks of data elements, a random 
code memory device for storing random data, and a permutation logic unit to perform the 
fiinctions substantially equivalent to those of part (b) in claim 1. However, Devereux teaches a 
pseudo-random code generator that stores random codes/code bits in a memory to be outputted 
partly under the control of a counter (col. 2, lines 25-43). The system has the benefits of 
significant reduction in the size and power consumption (col, 2, lines 25-43), Therefore, it 
would have been obvious to one having ordinary skill in the art at the time the invention was 
made to include a random code memory. One of ordinary skill in the art would have been 
motivated to perform such a modification to store random codes with the benefits of reduced size 
and power consumption, as taught by Devereux (col. 2, lines 25-43). Regarding the input device 
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supplying blocks of data elements and permutation logic unit, while Ritter does not explicitly 
disclose these physical devices, the examiner takes Official Notice that input devices (such as 
data buffers or external sources) and using logic (processors) are old and well established 
techniques in the art of computer data processing as a method of receiving binary data and 
performing computations on the data. Therefore, it would have been obvious to one having 
ordinary skill in the art at the time the invention was made to include an input device. One of 
ordinary skill in the art would have been motivated to perform such a modification to physically 
enable the permutation process, taught by Ritter, on a computing device. This advantage is well 
known to those skilled in the art. 

Regarding claim 20, while Ritter does not explicitly disclose an output register, the 
examiner takes Official Notice that output registers are old and well established in the art of 
computer architecture as a method of storing outputted data from a computing device. 
Therefore, it would have been obvious to one having ordinary skill in the art at the time the 
invention was made to include an output register to receive each output data element generated 
by the permutation logic unit. One of ordinary skill in the art would have been motivated to 
perform such a modification to store the results of the permutation logic unit. This advantage is 
well known to those skilled in the art. 

Regarding claim 23, Ritter, as modified above, discloses retrieving a random 
symbol/random number (Ritter, page 2, 114) from the random code memory device (Devereux, 
Figs. 2a & 2b) and determines the value of a corresponding symbol of the output data element as 
a function of the symbol of the data element and the random symbol (Ritter, page 4, ^12). 
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Regarding claim 24, Ritter, does not explicitly disclose a system where the output of the 
permutation is the exclusive-OR of the symbol of the data element and the random symbol. 
However, Ritter explains that to ensure good performance, the input data can be exclusive-OR'd 
with a pseudo-random stream (page 4, ^5). Therefore, it would have been obvious to one having 
ordinary skill in the art at the time the invention was made to exclusive-OR the input data with a 
pseudo-random stream. One of ordinary skill in the art would have been motivated to perform 
such a modification to ensure good performance, as taught by Ritter (page 4, ^5). 

Regarding claim 25, Ritter, as modified above, discloses a memory (col. 2, lines 25-43). 
As the input and output data elements are collections of bits (1 or 0), the address comprises 
symbols (bits) fi'om at least one of the data element and the output data element. 

Regarding claim 36, Ritter does not specifically place the constraint that each data 
element/character only occur once in the input block. However, Ritter teaches that a character or 
byte transposition combiner can provide good performance only when given a block containing 
different values (page 4, ^15). Therefore, it would have been obvious to one having ordinary skill 
in the art at the time the invention was made to allow each element in the input block to occur 
only once. One of ordinary skill in the art would have been motivated to perform such a 
modification to guarantee good performance, as taught by Ritter (page 4, TI5). 

Regarding claim 38, Ritter does not specifically disclose 2^ data elements where N is a 
positive integer. However, Ritter teaches that 64 elements in a block would have a very low 
probability of correct random decipherment (page 3, ^2). Therefore, it would have been obvious 
to one having ordinary skill in the art at the time the invention was made to use 64 (= 2^) data 
elements in a block. One of ordinary skill in the art would have been motivated to perform such 
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a modification to obtain a very low probability of correct random decipherment, as taught by 
Ritter(page 3, 1|2), 



14. Claim 7, 8, 21, 29, 30, 34 & 35 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Ritter in view of Devereux, as applied to claim 19 above, in further view of U.S. Patent 
4,476,566 to Dent. 

Regarding claims 21, 34 & 35, Ritter does not disclose a counter that periodically 
supplied an incremented number in response to a periodic signal. However, Dent teaches that 
some RF communications systems employ frequency hopping where the carrier fi-equency of 
each radio is randomly changed to provide some immunity to jamming (col. 1, lines 14-60). A 
clock/periodic signal controls a counter (Fig. 2) that identifies the channels/frequencies (col. 1, 
lines 63-69). The Dent invention has the benefit of increased number of radios that can operate 
(col. 1, lines 54-60). Therefore, it would have been obvious to one having ordinary skill in the 
art at the time the invention was made to use the dynamic transposition cipher using random data 
as the random generator for fi'equency hopping, where a counter periodically supplies an 
incremented number in response to a periodic signal. One of ordinary skill in the art would have 
been motivated to perform such a modification to increase the number of radios that can operate, 
as taught by Dent (col. 1, lines 14-69 & Fig, 2). 

Regarding claims 7, 8, 29 & 30, Ritter, as modified above, lacks repeatedly performing 
the supplying input and forming output functions and lacks storing altered random data. 
However, Dent teaches that some RF communications systems employ frequency hopping where 
the carrier frequency of each radio is randomly changed to provide some immunity to jamming 
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(coL 1, lines 14-60). A clock/periodic signal controls a counter (Fig. 2) that identifies the 
channels/frequencies (col. 1, lines 63-69). The Dent invention has the benefit of increased 
number of radios that can operate (col. 1, lines 54-60). Further, Ritter discloses that the purpose 
of applying a continuing pseudo-random sequence is to guarantee that the blocks will always be 
permuted differently (page 2, ^[4). Therefore, it would have been obvious to one having ordinary 
skill in the art at the time the invention was made to use the dynamic transposition cipher using 
random data as the random generator for frequency hopping. One of ordinary skill in the art 
would have been motivated to perform such a modification to increase the number of radios that 
can operate, as taught by Dent (col. 1, lines 14-69 & Fig, 2), It would have been further obvious 
to one having ordinary skill in the art at the time the invention was made to periodically store 
ahered random data. One of ordinary skill in the art would have been motivated to perform such 
a modification to ensure that all blocks are likely to be permuted differently, as taught by Ritter 
(page 2, ^4). Lastly, as modified by Dent, the frequency hopping system that employs the 
pseudo-random function is a continuous system (clock) (col. 1, line 63 - col. 2, line 43 & Fig. 2). 
Therefore, it would have been obvious to one having ordinary skill in the art at the time the 
invention was made to repeat the steps of Ritter' s pseudo-random permutation generator. One of 
ordinary skill in the art would have been motivated to perform such a modification to provide 
continuously random data, as taught by Dent (col. 1, line 63 - col. 2, line 43 & Fig. 2). 



15. Claim 39 is rejected under 35 U.S.C. 103(a) as being unpatentable over Ritter in view of 
Devereux, as applied to claim 19, in view of U.S. Patent 6,400,824 to Mansoorian et al. 
(Mansoorian). Ritter does not disclose forming a truncated permutation of only a subset of the 
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data elements. However, Mansoorian teaches that in DES, a well-known encryption scheme, 
operations such as permutations act on subsets of the input data in different rounds (coi. 2, lines 
1-20). Therefore, it would have been obvious to one having ordinary skill in the art at the time 
the invention was made to form a truncated permutation of only a subset of the data elements. 
One of ordinary skill in the art would have been motivated to perform such a modification to 
employ the permutation system in the DES encryption scheme, as taught by Mansoorian (col. 2, 
lines 1-20). 



Allowable Subject Matter 
16. Claims 9, 10, 15, 18, 26-28, 31, 32, 37 & 40 are objected to as being dependent upon a 
rejected base claim, but are believed to be allowable if rewritten in independent form including 
all of the limitations of the base claim and any intervening claims. 



Conclusion 

17. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Michael J. Simitoski whose telephone number is (703)305-8191. 
The examiner can normally be reached on Monday - Thursday, 6:45 a.m. - 4:15 p.m.. The 
examiner can also be reached on alternate Fridays from 6:45 a.m. -3:15 p.m. 

If attempts to reach the examiner by telephone are unsuccessfiil, the examiner's 
supervisor, Gregory Morse can be reached on (703)308-4789, 

Any response to this action should be mailed to: 

Commissioner of Patents and Trademarks 
Washington, DC 20231 
Or faxed to: 
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(703)746-7239 (for formal communications intended for entry) 

Or: 

(703)746-7240 (for informal or draft communications, please label "PROPOSED" 
or "DRAFT") 

Hand-delivered responses should be brought to Crystal Park II, 2121 Crystal Drive, 
Arlington, VA 22202, Fourth Floor (Receptionist). 



Any inquiry of a general nature or relating to the status of this application or proceeding should 
be directed to the receptionist whose telephone number is (703) 305-9000. 

Information regarding the status of an application may be obtained from the Patent 

Application Information Retrieval (PAIR) system. Status information for published applications 

may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 

applications is available through Private PAIR only. For more information about the PAIR 

system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 

system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 





MJS 

May 3, 2004 



